ALGEBRAIC MULTILEVEL PRECONDITIONING IN THREE-DIMENSIONAL Hpdivq SPACE

An algebraic multilevel iteration method for solving system of linear algebraic equations arising in three-dimensional Hpdivq space is presented. The algorithm is developed for the discrete problem obtained by using the space of lowest order Raviart-Thomas-Nedelec elements. The theoretical analysis of the method is based only on some algebraic sequences and generalized eigenvalues of local (element-wise) problems. Explicit recursion formulae are derived to compute the element matrices and the constant γ (which measures the quality of the space splitting) at any given level. It is proved that the proposed method is robust with respect to the problem parameters, and is of optimal order complexity. Supporting numerical results, including the case when the parameters have jumps, are also presented.